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CLAIMS 

is claimed is: 

A network for interconnecting devices external to the network, comprising: 
a plurality of switching nodes interconnected by hnks forming a 

Gamma graph interconnection network; and 

a plurality of devices coupled to the network via a plurality of 

ports. 

The network of claim 1, further comprising: 

a plurality of buses, each switching node coupled to at least one 
of the plurality of buses, each bus capable of supporting a configurable 
number of ports, the bandwidth of a port being inversely proportional to 
the number of ports configured per bus. 

The network of claim 1 , wherein 

the Gamma graph interconnection network has a diameter (D) 
and a radix (A), the radix greater than the diameter; 

the interconnection network being link fault tolerant by providing 
A-1 alternative paths between any two devices, packets alternatively 
routed between at least two devices over one of the A-1 paths through the 
interconnection network having a hop distance greater than the diameter. 

The network of claim 1, wherein each switching node is interconnected to a 
subset of adjacent switching nodes, each switching node having a bidirectional 
interconnection with one of the adjacent switching nodes with the remaining 
interconnections being primarily unidirectional. 
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The network of claim 1, wherein the Gamma graph interconnection network 
having a radix equal to 8 and a diameter equal to 4 comprises: 
3024 interconnected switching nodes; 

at least 24 devices coupled to each switching node via ports; and 
at least 2 logical data channels supported per port, each channel 
having a bandwidth of at least 2 gigabits per second. 

The network of claim 5, wherein the Gamma graph interconnection network 
provides a total bandwidth of at least 290 terabits per second. 

The network of claim 1, wherein the Gamma graph interconnection network 
comprises: 

six or more interconnected switching nodes; 

at least one device coupled to each switching node via ports; and 

at least one logical data channel supported per port. 

The network of claim 2, wherein each switching node comprises: 
a switch; 

at least one traffic manager coupled to the switch; 

the traffic manager receiving data packets from one or more 
devices and forwarding at least portions of the packets into the 
interconnection network, the traffic manager buffering data packets in 
memory coupled to the traffic manager, the traffic manager receiving at 
least portions of data packets from the switch and forwarding the data 
packets out of the interconnection network to the one or more devices; 

the switch coupled to switches of adjacent switching nodes by 
links fanning in and out of the switch according to a set of Gamma graph 
adjacency rules, the switch forwarding at least portions of data packets to 
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the at least one traffic manager or to switches of adjacent switching 
nodes. 

9. The network of claim 8, wherein each of the plurahty of buses are coupled to the 
switching nodes by a traffic manager, the traffic manager transporting data 

5 packets fi*om the one or more devices. 

1 0, The network of claim 9, further comprising 

at least one application specific module (ASM) providing an 
interface between at least one device and the switching node, the ASM 
transporting data packets fi'om the at least one device to the bus. 

10 11. The network of claim 2, wherein the plurahty of buses are Infiniband™ buses. 

12. The network of claim 2, wherein the plurality of buses are capable of supporting 
one or more logical data channels per port configured. 

13. The network of claim 12, wherein the one or more logical data channels are 
hifmiband™ lanes. 

15 14. The network of claim 10, wherein the application specific module couples to a 
device providing data, data processing, or data storage. 

15. The network of claim 10, wherein the application specific module (ASM) is a 
network interface card. 



16. 

20 



The network of claim 15, wherein the network interface card is an Ethernet 
network interface card. 
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The network of claim 15, wherein the network interface card is an ATM network 
interface card. 

The network of claim 10, wherein the application specific module (ASM) is a 
processor module. 

The network of claim 10, wherein the appUcation specific module (ASM) is a 
WAN interface card. 

The network of claim 10, wherein the application specific module (ASM) is a 
POS interface card. 

The network of claim 10, wherein the apphcation specific module (ASM) is an 
Infiniband™ interface card. 

A network for interconnecting devices external to the network, comprising: 

a pluraUty of switching nodes interconnected by links forming an 
interconnection network having a diameter (D) and a radix (A), the radix 
greater than the diameter; 

a plurality of devices coupled to the network via ports; and 
the interconnection network being link fault tolerant by providing 
A-1 alternative paths between any two devices, packets alternatively 
routed between at least two devices over one of the A-1 paths through the 
interconnection network having a hop distance greater than the diameter; 

A network for interconnecting devices external to the network, comprising: 

a plurality of switching nodes interconnected by links forming an 
interconnection network, each switching node interconnected to a subset 
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of adjacent switching nodes, each switching node having a bidirectional 
interconnection with one of the adjacent switching nodes with the 
remaining interconnections being primarily unidirectional; 

a pluraUty of devices coupled to the network via ports; and 
packets routed among the plurality of devices by traversing one or 
more hops across the links. 

A network for interconnecting devices, comprising: 

a pluraUty of switching nodes interconnected by links, the 

interconnection network capable of forming a Gamma graph 

interconnection network; 

a pluraUty of devices coupled to the network via ports; and 
packets routed among the pluraUty of devices by traversing one or 

more hops across the links. 



